Parallel & scalable zig-zag persistent homology
نویسندگان
چکیده
By computing repeated pullbacks, we are able to compute zig-zag persistent homology in a way that easily parallelizes. In this paper, we demonstrate this algorithm together with its underlying mathematical foundation. We can parallelize and scale the computation scheme.
منابع مشابه
Limit Theorems for the Zig - Zag Process Joris
Markov chain Monte Carlo methods provide an essential tool in statistics for sampling from complex probability distributions. While the standard approach to MCMC involves constructing discrete-time reversible Markov chains whose transition kernel is obtained via the Metropolis-Hastings algorithm, there has been recent interest in alternative schemes based on piecewise deterministic Markov proce...
متن کاملAspects of an internal logic for persistence
The foundational character of certain algebraic structures as Boolean algebras and Heyting algebras is rooted in their potential to model classical and constructive logic, respectively. In this paper we discuss the contributions of algebraic logic to the study of persistence based on a new operation on the ordered structure of the input diagram of vector spaces and linear maps given by a filtra...
متن کاملZig-zag and replacement product graphs and LDPC codes
It is known that the expansion property of a graph influences the performance of the corresponding code when decoded using iterative algorithms. Certain graph products may be used to obtain larger expander graphs from smaller ones. In particular, the zig-zag product and replacement product may be used to construct infinite families of constant degree expander graphs. This paper investigates the...
متن کاملEffects of Surface Topography on Formation of Zig-zag Defects in Ssflc Devices
The cause for wide variations in the zig-zag defect density in SSFLC devices using the same alignment layer material is investigated. In this paper, we show how the topography of the surface layer due to imperfect coating techniques and materials promotes the formation of zig-zag defects. We show that if the alignment surface slope is greater than the pretilt, high densities of zig-zag defects ...
متن کاملStatistical Study of Zig-Zag Transition Boundaries in Longitudinal Digital Magnetic Recording
In this paper, we study the statistics of zig-zag transition walls in digital magnetic recording and their relationship to transition noise defining quantities. We provide analytic results that link the statistics of zig-zag transitions to media/recording parameters. The basis of our study is the triangle zig-zag transition (TZ-ZT) model due to its well-defined triangle zig-zag shape and its cr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012